
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Oflkc 
AAfrtts: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Viiginia 223 1 3- 1450 
www.usplO.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. v 


CONFIRMATION NO. 


09/705,668 


n/02/2000 


Dairell D. Boggs 


042390P9576 


6260 



7590 07/09/2004 

Eric S Hyman 

Blakely Sokoloff Taylor & Zafman LLP 
12400 Wilshire Boulevard 
7th Floor 

Los Angeles, CA 90025 



EXAMINER 



LI.AIMEEJ 



ART UNIT 



2183 

DATE MAILED: 07/09/2004 



PAPER NUMBER 

— n — 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



r 



Office Action Summary 


Application No. 

09/705.668 


ffpplicant(s) \. . 

BOGGSETAL 


Examiner 

Aimee J Li 


Art Unit 

2183 





~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address ■ 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- tf the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- tf NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )S Responsive to communication(s) filed on 01 December 2003 . 
2a)n This action is FINAL. 2b)I2 This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) M Claim{s) 1-24 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) [E Claim(s) 1-24 is/are rejected. 
?)□ Clalm(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) S The specification is objected to by the Examiner 

10) 0 The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1121(d). 

1 1) n The oath or declaration is objected to by the Examiner. Note the attached Office Action or fonm PTO-152. 

Priority under 35 U.S.C. § 119 

12) n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * 0)0 None of: 

1 .□ Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachnnent(s) 

1) S Notice of References Cited (PTO-892) 

2) n Notice of Draflsperson's Patent Drawing Review (PTO-948) 

3) CD Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date . 



4) CD Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) CD Notice of Informal Patent Application (PTO-152) 

6) □ Other: . 



U.S. Patent and Trademarit Office 
PTOL-326 (Rev. 1-04) 



Office Action Summary 



Part of Paper No./Mail Date 7 



Application/Control Number: 09/705,668 
Art Unit: 2183 



Page 2 



DETAILED ACTION 



1. 



Claims 1-24 have been considered. 



Specification 



2. The disclosure is objected to because of the following informalities: Please correct n page 
2, line 21 "base don" with --based on-. Please correct on page 8, line 6, "118" with -40~. 



4. The nonstatutory double patenting rejection is based on a judicially created doctrine 
grounded in public policy (a policy reflected in the statute) so as to prevent the unjustified or 
improper timewise extension of the "right to exclude" granted by a patent and to prevent possible 
harassment by multiple assignees. See In re Goodman, 1 1 F.3d 1046, 29 USPQ2d 2010 (Fed. 
Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 1985); In re Van Omum, 686 
F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 F.2d 438, 164 USPQ 619 (CCPA 
1970);and, In re Thorington, 418 F.2d 528, 163 USPQ 644 (CCPA 1969), 

5. A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) may be used to 
overcome an actual or provisional rejection based on a nonstatutory double patenting ground 
provided the conflicting application or patent is shown to be commonly owned with this 
application. See 37 CFR L 130(b). 

6. Effective January 1 , 1994, a registered attorney or agent of record may sign a terminal 
disclaimer. A terminal disclaimer signed by the assignee must fully comply with 37 

CFR 3.73(b). 

7. Claims 1-9 and 12-21 are provisionally rejected under the judicially created doctrine of 
obviousness-type double patenting as being unpatentable over claims 1-19 of copending 
Application No. 09/705,678. Although the conflicting claims are not identical, they are not 
patentably distinct from each other because all the limitations in the above claims are found 
within the copending applications claims. 

8. This is a provisional obviousness-type double patenting rejection because the conflicting 



3. 



Appropriate correction is required. 



Double Patenting 



claims have not in fact been patented. 
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9. Claims 1-19 of copending Application No. 09/705,678 contain every element of claims 1- 
9 and 12-21 of the instant application and as such anticipate claims 1-9 and 12-21 of the instant 
application. Please see below for a table mapping the claim limitations of the instant application 



with the copending application. 



Copending Application 09/705,678 


Instant Application 09/705,668 


A replay queue to receive a plurality of 

inQtriirtinriQ ^r^lai'm 1^' 


A replay queue to receive a plurality of 

Ulbll Ul/llUIld ^V^ldlin 1 )y 


An execution unit to execute the plurality of 
instructions (Claim 1); 


An execution unit to execute the plurality of 
instructions (Claim 1); 


A scheduler coupled between the replay queue 
oiiu- Liic cAcouiiuii uiui Lu bpccuiaii vciy 
schedule instructions for execution based on 
data dependencies and expected latencies of 
said plurality of instructions (Claim 1); 


A scheduler coupled between the replay queue 
ana me execution unii lo specuiaiiveiy 
schedule instructions for execution (Claim 1); 


A counter to count a number of times an 
instruction has one of executed and replayed 
(Claim 1), 


To increment a rnunter fnr earh of tVie nliiralitv 

of instructions to reflect the number of times 
each of the plurality of instructions has been 
executed (Claim l)j 


Wherein independent instructions and 
associated dependent instructions are executed 
if the counter is less than a predetermined 
value and if the counter exceeds the 


To dispatch each instruction of the plurality of 
instructions to the execution unit either when 
the counter does not exceed a maximum 
number of replays or, if the counter for the 
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predetermined value the instruction is 
prevented from executing until data required 
by the instruction is available (Claim 1); 


instruction exceeds the maximum number of 
replays, when the instruction is safe to execute 
(Claim 1); 


A checker coupled to the execution unit to 
determine whether each instruction of the 

piUXalliy Ui lllbll UL/llUIld Ilao CaCCUICU 

successfully, and coupled to the replay queue 
to dispatch to the replay queue each instruction 
that has not executed successfully (Claim 1). 


A checker coupled to the execution unit to 
determine whether each instruction has 
cACLUicu aucccbsiuiiy, dnu coupies lo me 
replay queue to communicate to the replay 
queue each instruction that has not executed 
successfully (Claim 1). 


An j^llr\pntoT/t*P'n54TVif*r rriiTnlpH to fVi#» ff^nlQA/ 

queue to allocate and rename those of a 
plurality of resources needed by the instruction 
rClaims 2 and 1 3) 


auocd,ior/rcnaincr ooupiea lo me repiay 
queue to allocate and rename those of a 
plurality of resources needed by the instruction 


A front end coupled to the allocator/renamer to 
provide the plurality of instructions to the 
allocator/renamer (Claims 3 and 14). 


A front end coupled to the allocator/renamer to 
provide the plurality of instructions to the 
allocator/renamer (Claims 3 and 16). 


A retire unit to retire the plurality of 
instructions, coupled to the checker to receive 
those of the oluralitv of instructions that have 
executed successfully, and coupled to the 
allocator/renamer to communicate a de-allocate 
signal to the allocator/renamer (Claims 4 and 


A retire unit to retire the plurality of 
instructions, coupled to the checker to receive 
those of the nluralitv of instnirtion^ that have 
executed successfully, and coupled to the 
allocator/renamer to communicate a de-allocate 
signal to the allocator/renamer (Claims 4 and 
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15). 


17). 


Wherein the retire unit is fixrther coupled to the 
replay queue to communicate a retire signal 
when one of the nliiralitv nf in^tnirtinn^ 19 
retired such that the retired instruction and a 
Dluralitv of associated data are removed from 
the replay queue (Claims 5 and 16). 


Wherein the retire unit is fiirther coupled to the 
replay queue to communicate a retire signal 

retired (Claims 5 and 18). 


At least one cache svstem on a die of the 

J. Av/uok wxxw wciwxx^ iij y 0 Uwxxx wix CL ux^ Lxxw 

processor (Claim 6); 


At lpji<2t nne c^c\^r cvctpm r\ir\ n Hip r\f fVip 

processor (Claim 6); 


A plurality of external memory devices (Claim 
6); and 


A plurality of external memory devices (Claim 
6); and 


A memory request controller coupled to the 
execution unit to obtain a plurality of data from 
the at least one cache *;v*!tem and the nliirahtv 
of external memory devices and to provide the 
plurality of data to the execution unit (Claim 


A memory request controller coupled to the 
execution unit to obtain a plurality of data from 

fnp c\f ipnct OTiP r*5iPnp ci^ctpm 'jtiH fVip f^lnfolif 
mC' <xi i^aoi uiic ^ctL^iic dYolC^iii ctiiU- liXC UXUlctXXLy 

of extemal memory devices (Claim 6). 


Wherein the at least one cache system 
comprises a first level cache system and a 
second level cache system (Claim 7). 


Wherein the at least one cache system 
comorises a first level cache svstem and a 
second level cache system (Claim 7). 


Wherein the external memory devices 
comprise at least one of a third level cache 


Wherein the extemal memory devices 
comprise at least one of a third level cache 
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svstem a main memorv and a disk memnrv 

k7 YtJV'VXltj K* 1X1(4111 lllVlllWl 1X1 1 vl C4 UlOIv 111W111V«'1 Y 

(Claim 8), 


svstpm a main mpmnrv and a disk mpmnTv 

(Claim 8). 


A staging queue coupled between the checker 
and the scheduler ^Claim Q'i 


A staging queue coupled between the checker 

and tVip crVipHnlpr ^r^laim 0^ 


Wherein the checker comprises a scoreboard to 

maintjiin Ji stfitn** nf^ nliirjilitv nfrpcnnrfpc 

liiCllillulil (X JvdlxXj \JL a Lf 1LJ.1 dllL y \J1 i C^^Utii V/^d 

(Claim 10). 


Wherein the checker comprises a scoreboard to 

lllalULalll a alaLUo Ul <X piUlctlliy Ui xCoUUrCCb 

(Claim 12). 


A renlflv niipue to rereive ^ nliiralitv nF 

instructions (Claim 11); 


r\ icpiciy queue lU ICCCIVC a piuiaiiiy Ul 

instructions (Claim 13); 


At least two execution units to execute the 
plurality of instructions (Claim 11); 


At least two execution units to execute the 
plurality of instructions (Claim 13); 


At least two schedulers coupled between the 

renlav niiPiie and the PYefiitinn unite tn 

schedule instructions for execution based on 
data dependencies and instruction latencies 
(Claim 11); 


At least two schedulers coupled between the 
icpiay queue diiu iiic eAeeuiiun uniis lo 
schedule instructions for execution (Claim 13); 


A fniinter tn pnunt a mimHpr r\f fitYiPc 5»n 

instruction has one of executed and replayed 
(Claim 11); 


1 u iiicremcul a uounicr lor eacn oi me piuraiiiy 
of instructions to reflect the number of times 
each of the oluralitv of instructions has been 
executed (Claim 13); 


Wherein independent instructions and 
associated dependent instructions are executed 


To dispatch each instruction of the plurality of 
instructions to the execution unit either when 
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if the counter is less than a predetermined 

Value allU 11 UlC CUUIllCi CXwCCUa lllC 

predetermined value the instruction is 
prevented from executing until data required 
by the instruction is available (Claim 11); 


the counter does not exceed a maximum 
numoer or repiays or, ii me counter ror me 
instruction exceeds the maximum number of 
replays, when the instruction is safe to execute 
(Claim 13); 


A checker coupled to the execution unit to 
determine whether each instruction has 
cxcL/Uicu aucccssiuiiy, onQ coupies lo me 
replay queue to communicate to the replay 
queue each instruction that has not executed 
successfully (Claim 1 1). 


A checker coupled to the execution unit to 
determine whether each instruction has 
executed successfully, and couples to the 
replay queue to communicate to the replay 
queue each instruction that has not executed 
successfully (Claim 13). 


A plurality of memory devices coupled to the 
execution units such that the checker 
Liciciiiiiiica wiicLiici iiic inbiruC/tion nas 
executed successfully based on a plurality of 

irifnrrnatin'n nrnviHpH Viv tVip mpmnrv rlpvip^^o 

niLxJl lilaviyjn |Ji V ILlwU- Uy tXie llIvIllUI Y U.CVIL'Cl) 

(Claim 12). 


A plurality of memory devices coupled to the 
execution units such that the checker 
oet ermines wnetner tne instruction nas 
executed successfully based on a plurality of 
iniorrnaiion proviaeu uy me memory ue vices 
(Claim 14). 


Receiving an instruction of a plurality of 
instructions (Claim 17); 


Receiving an instruction of a plurality of 
in<3tnirtinn<; ^r^laim IQV 

11x0 Li U^LlX^ilO IV^iClilli i J7 1 , 


Placing the instruction in a queue with other 
instructions of the plurality of instructions 
(Claim 17); 


Placing the instruction in a queue with other 
instructions of the plurality of instructions 
(Claim 19); 
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.^r>Pf iilyiti vpIv rp-nrHprino tHr^QP nf fhp r^liimlitv 

0|J&^UiClLl V^ljr 1 & VJi U^i lllg LllUaC Ul UllC UlUl dill. V 

of instructions in a scheduler based on data 

HptipuHptipipq jitiH in<2trnptinTi lafptiPiPQ ((~^\^{Tn 

17); 


^■nppiilsitivplv ■rp_r*rHpTino' tViocp r\f tlip nlnrQlit^/ 
opc^uidLi vwiy iw uiuciui^ iiiuac ui iiic piuiciiivY 

of instructions in a scheduler based on data 

UvptULltllClCa dllU llldUl UCliVJli lU'LCIlL'lCo 1 \_^ld.llll 

19); 


Dispatching one of the plurality of instructions 
to an execution unit to be executed (Claim 17) 


Dispatching one of the plurality of instructions 
to an execution unit to be executed (Claim 19) 


Counting a number of times an instruction has 
one of executed and replayed, wherein the 
instruction and associated dependent 
instructions are executed if the number of 
times the instruction has one of executed and re 
la ed is less than a predetermined value and if 
the number of times the instruction has one of 

PYPPiitprl nnH rpnlisvpH PYf*ppHc tVif* 

&A&L>'UUwLi allKj. IC'pia.yC/li C^AL/CCUo Lilt 

nrpHpfprminpH valiip thp inctnirtinn ic 

prevented from executing until data required 
bv the instruction i<5 availahlp ^Plaim 17V 


Either when a counter for the instruction does 
not exceed a maximum number of replays or, if 
the counter for the instruction exceed the 
maximum number of replays, when a required 
data for the instruction is available (Claim 19) 


Executing the instruction (Claim 17); 


Executing the instruction (Claim 19); 


Determining whether the instruction executed 
successfully (Claim 17); and 


Determininc whether the instruction executed 
successfully (Claim 19); and 


Routing the instruction and all associated 
dependent instructions back to the queue if the 


Routing the instruction back to the queue if the 
instruction did not execute successfully (Claim 
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instruction did not execute successfully (Claim 
17); 


19). 


jvciiTiiig mc lubirut/iion ii mc insiruciion 
executed successfully and allowing the 
instruction's associated dependent instructions 

IKJ CACL'UIC 1 V^ldllli ^ f }y 


iveiiring me msiruciion ii me insiruciion 
executed successfully (Claim 19); 


Allocating those of a plurality of system 
resources used by the instruction being retired 


Allocating those of a plurality of system 
resources used by the instruction being retired 

^^v^idim ZUJ. 


De-allocating those of the plurality of system 
resources used hv the instruction heinp retirefl 
(Claim 18); and 


De-allocating those of the plurality of system 

TPSniirppQ ii<2pH Hv tVip inQtnipfiV^n Hpi'ncr rf^f\rf^A 

(Claim 21); and 


Removing the instruction and a plurality of 
related data from the queue (Claim 18). 


Removing the instruction and a plurality of 
related data from the queue (Claim 21). 



Claim Rejections - 35 USC § 112 

10. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

11. Claim 10 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which apphcant regards as 
the invention. Claim 10 recites "a plurality of counters to maintain each of the plurality of 
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counters for each of the plurality of instructions" and it is unclear how a plurality of counters can 
maintain itself 

Claim Rejections - 35 USC §103 

12. The following is a quotation of 35 U.S.C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

13. Claims 1-4, 6-12, 19-20, and 22-24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Sager, U.S. Patent Number 5,966,544 (herein referred to as Sager) in view of 
Heath et al, U.S. Patent Number 3,603,934 (herein referred to as Heath). 

14. Referring to claim 1 , Sager has taught a processor comprising: 

a. A replay queue to receive a plurality of instructions (Sager column 9, Hne 50 to 
column 10, line 6 and Figure 7); 

b. An execution unit to execute the plurality of instructions (Sager column 8, lines 
64-67 and Figure 7); 

c. A scheduler coupled between the replay queue and the execution unit to 
speculatively schedule instructions for execution (Sager column 10, lines 7-33 
and Figure 7)^ 

d. A checker coupled to the execution unit to determine whether each instruction has 
executed successfully, and couples to the replay queue to communicate to the 
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replay queue each instruction that has not executed successfully (Sager column 9, 

lines 20-53 and Figure 7). 
1 5. Sager has not expUcitly taught to increment a counter for each of the plurality of 
instructions to reflect the number of times each of the plurality of instructions has been executed, 
and to dispatch each instruction of the plurality of instructions to the execution unit either when 
the counter does not exceed a maximum number of replays or, if the counter for the instruction 
exceeds the maximum number of replays, when the instruction is safe to execute. Heath has 
taught the general idea of when an instruction is erroneously executed, the instruction will be re- 
executed a predetermined number of times and when that number is exceeded, corrective 
measures have to be taken (Heath column 2, lines 1-14). A person of ordinary skill in the art 
would have recognized that by using the idea of Heath, a counter could be implemented in Sager 
so that a predetermined number of replays are attempted, thereby trying to solve the execution 
error through re-execution. However, when the predetermined number is exceeded, the re- 
execution of the erroneous instruction would be suspended so that other instructions, which 
would possibly execute correctly, would use the system resources instead of the continuously 
erroneous instruction. This would increase efficiency of the system in that a lot of time and 
resources are not wasted trying to repeatedly execute an error-causing instruction. If the error is 
not resolved after a certain amount of time, then its re-execution should be suspended and 
corrective measures should be taken to make the instruction safe to execute. This way, other 
instructions may be executed during the time that would have previously been spent executing 
the erroneous instruction. Therefore, it would have been obvious to one of ordinary skill in the 
art at the time of the invention was made to incorporate the counter and error correction of Heath 
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in the device of Sager to execute other instructions instead of the erroneous instruction thereby 
increasing processor efficiency. 

16. Referring to claim 2, Sager has taught an allocator/renamer coupled to the replay queue 
to allocate and rename those of a plurality of resources needed by the instruction (Sager column 
8, lines 34-51 and Figure 7). 

17. Referring to claim 3, Sager has taught a front end coupled to the allocator/renamer to 
provide the plurality of instructions to the allocator/renamer (Sager colunnn 8, Unes 29-33 and 
Figure 7). 

1 8. Referring to claim 4, Sager has taught a retire unit to retire the plurality of instructions 
coupled to the checker to receive those of the plurality of instructions that have executed 
successfully, and coupled to the allocator/renamer to communicate a de-allocate signal to the 
allocator/renamer (Sager column 14, lines 12-20; Figure 7; and Figure 8). 

1 9. Referring to claim 6, Sager has taught 

a. At least one cache on a die of the processor (Sager columns 2-3, lines 66-7; 
column 7, lines 25-26; Figure 2; and Figure 7); 

b. A plurality of external memory devices (Sager columns 2-3, lines 66-7; Figure 2 
and Figure 6); and 

c. A memory request controller coupled to the execution unit to obtain data from the 
at least one cache system and the plurality of external memory devices (Sager 
columns 8-9, lines 64-19 and Figure 7). 

20. Referring to claim 7, Sager has taught at least one cache system comprises a first level 
cache system and a second level cache system (Sager columns 2-3, lines 66-7 and Figure 2). 
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2 1 . Referring to claim 8, Sager has taught Sager has taught wherein the external memory 
devices comprise at least one of a third level cache system, a main memory, and a disk memory 
(Sager columns 2-3, lines 66-7 and Figure 2). 

22. Referring to claim 9, Sager has taught a staging queue coupled between the checker and 
the scheduler (Sager column 9, lines 3 1-49 and Figure 7). 

23. Referring to claims 10 and 11, Sager has not taught 

a. Wherein the scheduler comprises a plurality of counters to maintain each of the 
plurality of counters for each of the plurality of instructions (Applicant's claim 
10); and 

b. Wherein the counter is one of a plurality of counters such that each counter of the 
plurality of counters is paired with one of the plurality of instructions (Applicant's 
claim 11). 

24. Heath has taught the general idea of when an instruction is erroneously executed, the 
instruction will be re-executed a predetermined number of times and when that number is 
exceeded, corrective measures have to be taken (Heath column 2, lines 1-14). A person of 
ordinary skill in the art would have recognized that by using the idea of Heath, a counter could 
be implemented in Sager so that a predetermined number of replays are attempted, thereby trying 
to solve the execution error through re-execution. However, when the predetermined number is 
exceeded, the re-execution of the erroneous instruction would be suspended so that other 
instructions, which would possibly execute correctly, would use the system resources instead of 
the continuously erroneous instruction. This would increase efficiency of the system in that a lot 
of time and resources are not wasted trying to repeatedly execute an error-causing instruction. If 
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the error is not resolved after a certain amount of time, then its re-execution should be suspended 
and corrective measures should be taken to make the instruction safe to execute. This way, other 
instructions may be executed during the time that would have previously been spent executing 
the erroneous instruction. In regards to Heath, a one-to-one ratio of counter-to-instruction has 
been taught, meaning that when there are multiple instructions there will be an equal amount of 
multiple counters, since an individual counter counts the number of times an individual 
instruction is executed. Therefore, it would have been obvious to one of ordinary skill in the art 
at the time of the invention was made to incorporate the counter and error correction of Heath in 
the device of Sager to execute other instructions instead of the erroneous instruction thereby 
increasing processor efficiency. 

25. Referring to claim 12, Sager has taught wherein the checker comprises a scoreboard to 
maintain a status of a plurality of resources (Sager column 9, lines 36-43 and 50-53 and Figure 
7). In regards to Sager, the checker checks the dependencies associated with the instruction and 
scoreboarding is a common technique used to do this. 

26. Referring to claim 19, Sager has taught a method comprising: 

a. Receiving an instruction of a plurality of instructions (Sager column 8, lines 32- 



33; column 9, lines 34-43; column 9, line 63 to column 10, line 6; and Figure 7); 



Placing the instruction in a queue with other instructions of the plurality of 



instructions (Sager column 8, lines 32-33; columns 9-10, lines 63-6; and Figure 



7); 
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c. Speculatively re-ordering those of the plurality of instructions in a scheduler 
based on data dependencies and instruction latencies (Sager column 8, lines 52- 
63); 

d. Executing the instruction (Sager column 8, lines 64-67 and Figure 7); 

e. Determining whether the instruction executed successfully (Sager column 9, lines 
20-49 and Figure 7); 

f Routing the instruction back to the queue if the instruction did not execute 

successfully (Sage column 9, lines 20-53; column 10, lines 47-52; column 12, 

lines 4-8; and Figure 7); and 
g. Retiring the instruction if the instruction executed successfully (Sager column 10, 

lines 52-56; column 12, lines 32-37; column 14, lines 12-20; Figure 7; and Figure 

8). 

27, Sager has not taught dispatching one of the plurality of instructions to an execution unit 
to be executed either when a counter for the instruction does not exceed a maximum number of 
replays or, if the counter for the instruction exceed the maximum number of replays, when a 
required data for the instruction is available. Heath has taught the general idea of when an 
instruction is erroneously executed, the instruction will be re-executed a predetermined number 
of times and when that number is exceeded, corrective measures have to be taken (Heath column 
2, lines 1-14). A person of ordinary skill in the art would have recognized that by using the idea 
of Heath, a counter could be implemented in Sager so that a predetermined number of replays are 
attempted, thereby trying to solve the execution error through re-execution. However, when the 
predetermined number is exceeded, the re-execution of the erroneous instruction would be 
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suspended so that other instructions, which would possibly execute correctly, would use the 
system resources instead of the continuously erroneous instruction. This would increase 
efficiency of the system in that a lot of time and resources are not wasted trying to repeatedly 
execute an error-causing instruction. If the error is not resolved after a certain amount of time, 
then its re-execution should be suspended and corrective measures should be taken to make the 
instruction safe to execute. This way, other instructions may be executed during the time that 
would have previously been spent executing the erroneous instruction. Therefore, it would have 
been obvious to one of ordinary skill in the art at the time of the invention was made to 
incorporate the counter and error correction of Heath in the device of Sager to execute other 
instructions instead of the erroneous instruction thereby increasing processor efficiency. 

28. Referring to claim 20, Sager has taught allocating those of a plurality of system resources 
used by the instruction being retired (Sager column 2, line 66 to column 3, line 7; column 8, Une 
64 to column 9, line 19; column 13, lines 61-64; Figure 2; and Figure 7). 

29, Referring to claims 22-24, Sager has not taught 

a. Maintaining a plurality of counters, one each for each of the plurality of 



instructions in the scheduler such that the counters reflect the number of times the 



corresponding instruction has been executed (Applicant's claim 22); 



b. 



Wherein each of the plurality of counters for the instruction is paired with each of 



the plurality of the instructions (Applicant's claim 23); and 



c. 



Wherein the plurality of counters is stored in the scheduler (Applicant's claim 



24), 
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30. Heath has taught the general idea of when an instruction is erroneously executed, the 
instruction will be re-executed a predetermined number of times and when that number is 
exceeded, corrective measures have to be taken (Heath column 2, lines 1-14). A person of 
ordinary skill in the art would have recognized that by using the idea of Heath, a counter could 
be implemented in Sager so that a predetermined number of replays are attempted, thereby trying 
to solve the execution error through re-execution. However, when the predetermined number is 
exceeded, the re-execution of the erroneous instruction would be suspended so that other 
instructions, which would possibly execute correctly, would use the system resources instead of 
the continuously erroneous instruction. This would increase efficiency of the system in that a lot 
of time and resources are not wasted trying to repeatedly execute an error-causing instruction. If 
the error is not resolved after a certain amount of time, then its re-execution should be suspended 
and corrective measures should be taken to make the instruction safe to execute. This way, other 
instructions may be executed during the time that would have previously been spent executing 
the erroneous instruction. In regards to Heath, a one-to-one ratio of counter-to-instruction has 
been taught, meaning that when there are multiple instructions there will be an equal amount of 
multiple counters, since an individual counter counts the number of times an individual 
instruction is executed. Also, it does not matter where the counters are stored, since, no matter 
their position, they are fixnctionally equivalent (See In reJapikse, 181 R2d 1019, 86 USPQ 70 
(CCPA 1950)). Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention was made to incorporate the counter and error correction of Heath in the 
device of Sager to execute other instructions instead of the erroneous instruction thereby 
increasing processor efficiency. 



• 
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3 1 . Claims 5 and 2 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over Sager in 
view of Heath, as applied to claims 4 and 20 above, and further in view of Baxter et al., U.S. 
Patent Number 5,944,818 (herein referred to as Baxter). 

32. Referring to claim 5, Sager has not taught the retire unit is further coupled to the replay 
queue to communicate a retire signal when one of the plurality of instructions is retired. Baxter 
has taught the retire unit is further coupled to the replay queue to communicate a retire signal 
when one of the plurality of instructions is retired (Baxter Fig.2 and column 3, Hnes 43-55). In 
regards to Baxter, upon retirement, the corresponding instruction entry in the replay queue 
(MIQ) is discarded (via deallocation signal shown in Fig.2) since there is no longer a need to 
maintain the instruction. Likewise, when an instruction retires in Sager, there would be no need 
to maintain that instruction in the replay queue. Doing so would consume resources for no 
beneficial reason. A person of ordinary skill in the art at the time the invention was made would 
have recognized that the retirement signal of Baxter allows the queue to acknowledge when to 
discard data, thereby freeing space in the queue to store more data. Therefore, it would have 
been obvious to one of ordinary skill in the art at the time of the invention to incorporate the 
signal of Baxter in the device of Sager to free space in the queue by deallocating data no longer 
needed. 

33. Referring to claim 21, Sager has taught de-allocating those of the plurality of system 
resources used by the instruction being retired (Sager column 14, lines 12-20; Figure 7; and 
Figure 8). In regards to Sager, it is inherent that when an instruction is retired, its resources (i.e. 
registers) are deallocated so that another instruction has the option to use them (as opposed to 
resources continuing to be allocated to an instruction which no longer requires them because that 
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instruction has completed). If these resources were not deallocated, then they would not be 
available to the processor and, consequently, inhibiting execution. Sager has not taught 
removing the instruction and a plurality of related data from the queue, Baxter has taught 
removing the instruction and a plurality of related data from the queue (Baxter Fig.2 and column 
3, lines 43-55). In regards to Baxter, upon retirement, the corresponding instruction entry in the 
replay queue (MIQ) is discarded (via deallocation signal shown in Fig.2) since there is no longer 
a need to maintain the instruction. Likewise, when an instruction retires in Sager, there would be 
no need to maintain that instruction in the replay queue. Doing so would consume resources for 
no beneficial reason. A person of ordinary skill in the art at the time the invention was made 
would have recognized that removing elements from the queue, as taught by Baxter, frees space 
in the queue to store more data. Therefore, it would have been obvious to one of ordinary skill in 
the art at the time of the invention to incorporate the removal of elements from the queue, as 
taught by Baxter, in the device of Sager to free space in the queue by removing data no longer 
needed. 

34. Claims 13-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over Sager, U.S. 
Patent Number 5,966,544 (herein referred to as Sager) in view of Heath et al., U.S. Patent 
Number 3,603,934 (herein referred to as Heath) and in further view of Johnson's Superscalar 
Microprocessor Design ©1990 (herein referred to as Johnson). 

35. Referring to claim 13, Sager has taught 

a. A replay queue to receive a plurality of instructions (Sager columns 9-10, lines 
63-6 and Figure 7); 
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b. At least two execution Units to execute the plurality of instructions (Sager column 
5, lines 33-35; column 8, lines 64-67; and Figure 7); and 

a. A scheduler coupled between the replay queue and the execution units to schedule 
instructions for execution (Sager column8, lines 52-63; column 10, lines 27-33; 
and Figure 7); and 

b. A checker coupled to the execution unit to determine whether each instruction has 
executed successfully, and couples to the replay queue to communicate to the 
replay queue each instruction that has not executed successfully (Sager column 9, 
lines 20-49 and Figure 7). 

36. Sager has not explicitly taught to increment a counter for each of the plurality of 
instructions to reflect the number of times each of the plurality of instructions has been executed, 
and to dispatch each instruction of the plurality of instructions to the execution unit either when 
the counter does not exceed a maximum number of replays or, if the counter for the instruction 
exceeds the maximum number of replays, when the instruction is safe to execute. Heath has 
taught the general idea of when an instruction is erroneously executed, the instruction will be re- 
executed a predetermined number of times and when that number is exceeded, corrective 
measures have to be taken (Heath column 2, lines 1-14). A person of ordinary skill in the art 
would have recognized that by using the idea of Heath, a counter could be implemented in Sager 
so that a predetermined number of replays are attempted, thereby trying to solve the execution 
error through re-execution. However, when the predetermined number is exceeded, the re- 
execution of the erroneous instruction would be suspended so that other instructions, which 
would possibly execute correctly, would use the system resources instead of the continuously 
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erroneous instruction. This would increase efficiency of the system in that a lot of time and 
resources are not wasted trying to repeatedly execute an error-causing instruction. If the error is 
not resolved after a certain amount of time, then its re-execution should be suspended and 
corrective measures should be taken to make the instruction safe to execute. This way, other 
instructions may be executed during the time that would have previously been spent executing 
the erroneous instruction. Therefore, it would have been obvious to one of ordinary skill in the 
art at the time of the invention was made to incorporate the counter and error correction of Heath 
in the device of Sager to execute other instructions instead of the erroneous instruction thereby 
increasing processor efficiency. 

37. In addition, Sager has not taught at least two schedulers. However, Sager has taught that 
a scheduler may be a reservation station (Sager column 8, lines 52-63). Johnson has taught 
muUiple reservation stations, which includes two (Johnson page 134, lines 1-22). A person of 
ordinary skill in the art at the time the invention was made, and as taught by Johnson, would 
have recognized that multiple reservations stations is simpler logically than with one large 
scheduler (reservation station) for multiple reasons (Johnson page 134, lines 1-22). Therefore, it 
would have been obvious to a person of ordinary skill in the art at the time the invention was 
made to incorporate the mukiple schedulers of Johnson in the device of Sager to simplify the 
scheduler logic. 

38. Referring to claim 14, Sager has taught a plurality of memory devices coupled to the 
execution units such that the checker determines whether the instruction has executed 
successfully based on a plurality of information provided by the memory devices (Sager columns 
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2, line 66 to column 3, line 7; column 8, lines 29-32; column 8, line 64 to column 9, line 19; 
Figure 2; and Figure 7). 

39. Referring to claim 1 5, Sager has taught an allocator/renamer coupled to the replay queue 
to allocate and rename those of a plurality of resources needed by the instruction (Sager column 
8, lines 34-51 and Figure 7). 

40. Referring to claim 16, Sager has taught a front end coupled to the allocator/renamer to 
provide the plurality of instructions to the allocator/renamer (Sager column 8, lines 29-33 and 
Figure 7). 

4 1 . Referring to claim 1 7, Sager has taught a retire unit to retire the plurality of instructions 
coupled to the checker to receive those of the plurality of instructions that have executed 
successfully, and coupled to the allocator/renamer to communicate a de-allocate signal to the 
allocator/renamer (Sager column 14, lines 12-20; Figure 7; and Figure 8). 

42. Claim 18 is rejected under 35 U.S.C. 103(a) as being unpatentable over Sager in view of 
Heath, as applied to claim 17 above, and further in view of Baxter et al., U.S. Patent Number 
5,944,81 8 (herein referred to as Baxter). Sager has not taught the retire unit is further coupled to 
the replay queue to communicate a retire signal when one of the plurality of instructions is 
retired. Baxter has taught the retire unit is further coupled to the replay queue to communicate a 
retire signal when one of the plurality of instructions is retired (Baxter Fig. 2 and column 3, lines 
43-55). In regards to Baxter, upon retirement, the corresponding instruction entry in the replay 
queue (MIQ) is discarded (via deallocation signal shown in Fig.2) since there is no longer a need 
to maintain the instruction. Likewise, when an instruction retires in Sager, there would be no 
need to maintain that instruction in the replay queue. Doing so would consume resources for no 
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beneficial reason. A person of ordinary skill in the art at the time the invention was made would 
have recognized that the retirement signal of Baxter allows the queue to acknowledge when to 
discard data, thereby freeing space in the queue to store more data. Therefore, it would have 
been obvious to one of ordinary skill in the art at the time of the invention to incorporate the 
signal of Baxter in the device of Sager to free space in the queue by deallocating data no longer 
needed. 

43. Claims 1-4, 6, 9-12, and 19-24 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Merchant et al, U.S. Patent Number 6,212,626 (herein referred to as Merchant) in view of 
Heath et al, U.S. Patent Number 3,603,934 (herein referred to as Heath). 

44. Referring to claim 1, Merchant has taught a processor comprising: 

a. A replay queue to receive a plurality of instructions (Merchant Figure 1, element 
70 especially stages 84 and 85); 

b. An execution unit to execute the plurality of instructions (Merchant Figure 1 , 
element 58); 

c. A scheduler coupled between the replay queue and the execution unit to 
speculatively schedule instructions for execution (Merchant column 2, lines 39-46 
and Figure 1); 

d. A checker coupled to the execution unit to determine whether each instruction has 
executed successfully, and couples to the replay queue to communicate to the 
replay queue each instruction that has not executed successfully (Merchant Figure 
1, element 72). 



Application/Control Number: 09/705,668 Page 24 

Art Unit: 2183 

45. Merchant has not explicitly taught to increment a counter for each of the plurality of 
instructions to reflect the number of times each of the plurality of instructions has been executed, 
and to dispatch each instruction of the plurality of instructions to the execution unit either when 
the counter does not exceed a maximum number of replays or, if the counter for the instruction 
exceeds the maximum number of replays, when the instruction is safe to execute. Heath has 
taught the general idea of when an instruction is erroneously executed, the instruction will be re- 
executed a predetermined number of times and when that number is exceeded, corrective 
measures have to be taken (Heath column 2, lines 1-14). A person of ordinary skill in the art 
would have recognized that by using the idea of Heath, a counter could be implemented in 
Merchant so that a predetermined number of replays are attempted, thereby trying to solve the 
execution error through re-execution. However, when the predetermined number is exceeded, 
the re-execution of the erroneous instruction would be suspended so that other instructions, 
which would possibly execute correctly, would use the system resources instead of the 
continuously erroneous instruction. This would increase efficiency of the system in that a lot of 
time and resources are not wasted trying to repeatedly execute an error-causing instruction. If 
the error is not resolved after a certain amount of time, then its re-execution should be suspended 
and corrective measures should be taken to make the instruction safe to execute. This way, other 
instructions may be executed during the time that would have previously been spent executing 
the erroneous instruction. Therefore, it would have been obvious to one of ordinary skill in the 
art at the time of the invention was made to incorporate the counter and error correction of Heath 
in the device of Merchant to execute other instructions instead of the erroneous instruction 
thereby increasing processor efficiency. 




Application/Control Number: 09/705,668 



Page 25 



Art Unit: 2183 

46. Referring to claim 2, Merchant has taught an allocator/renamer coupled to the replay 
queue to allocate and rename those of a plurality of resources needed by the instruction (Figure 
1, element 2), In regards to Merchant, scoreboarding deal with renaming and allocating. 

47. Referring to claim 3, Merchant has taught a front end coupled to the allocator/renamer to 
provide the plurality of instructions to the allocator/renamer (Merchant Figure 1, element 52). 

48. Referring to claim 4, Merchant has taught a retire unit to retire the plurality of 
instructions coupled to the checker to receive those of the plurality of instructions that have 
executed successfully, and coupled to the allocator/renamer to communicate a de-allocate signal 
to the allocator/renamer (Merchant column 3, hnes 27-29 and Figure 1, element 62). 

49. Referring to claim 6, Merchant has taught 

a. At least one cache on a die of the processor (Merchant column 3, lines 53-54). In 
regards to Merchant, a cache miss can only occur if a cache system exists. 

b. A plurality of external memory devices (Merchant column 2, lines 24-27). In 
regards to Merchant, the external memory devices are inherent since they store 
the programs and data. 

c. A memory request controller coupled to the execution unit to obtain data from the 



50. Referring to claim 9, Merchant has taught a staging queue coupled between the checker 
and the scheduler (Merchant Figure 1, elements 80-83). 

5 1 . Referring to claims 1 0 and 1 1 , Merchant has not taught 



at least one cache system and the plurality of extemal memory devices (Merchant 



column 2, lines 24-27 and Figure 1, element bus 98). 
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a. 



Wherein the scheduler comprises a plurality of counters to maintain each of the 



plurality of counters for each of the plurality of instructions (Applicant's claim 



10); and 



Wherein the counter is one of a plurality of counters such that each counter of the 



plurality of counters is paired with one of the plurality of instructions (Applicant's 



claim 11). 



52. Heath has taught the general idea of when an instruction is erroneously executed, the 
instruction will be re-executed a predetermined number of times and when that number is 
exceeded, corrective measures have to be taken (Heath column 2, lines 1-14). A person of 
ordinary skill in the art would have recognized that by using the idea of Heath, a counter could 
be implemented in Merchant so that a predetermined number of replays are attempted, thereby 
trying to solve the execution error through re-execution. However, when the predetermined 
number is exceeded, the re-execution of the erroneous instruction would be suspended so that 
other instructions, which would possibly execute correctly, would use the system resources 
instead of the continuously erroneous instruction. This would increase efficiency of the system 
in that a lot of time and resources are not wasted trying to repeatedly execute an error-causing 
instruction. If the error is not resolved after a certain amount of time, then its re-execution 
should be suspended and corrective measures should be taken to make the instruction safe to 
execute. This way, other instructions may be executed during the time that would have 
previously been spent executing the erroneous instruction. In regards to Heath, a one-to-one 
ratio of counter-to-instruction has been taught, meaning that when there are multiple instructions 
there will be an equal amount of multiple counters, since an individual counter counts the 
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number of times an individual instruction is executed. Therefore, it would have been obvious to 
one of ordinary skill in the art at the time of the invention was made to incorporate the counter 
and error correction of Heath in the device of Merchant to execute other instructions instead of 
the erroneous instruction thereby increasing processor efficiency. 

53. Referring to claim 12, Merchant has taught wherein the checker comprises a scoreboard 
to maintain a status of a plurality of resources (Merchant Figure 1, element 54 and Figure 2). 

54. Referring to claim 19, Merchant has taught a method comprising: 

a. Receiving an instruction of a plurality of instructions (Merchant Figure 1, 
elements 80-83); 

b. Placing the instruction in a queue with other instructions of the plurality of 
instructions (Merchant Figure 1, elements 84-85); 

c. Speculatively re-ordering those of the plurality of instructions in a scheduler 
based on data dependencies and instruction latencies (Merchant column 2, lines 
15-17 and 38-53); 

d. Executing the instruction (Merchant column 2, lines 62-66 and Figure 1); 

e. Determining whether the instruction executed successfully (Merchant column 3, 
lines 46-48). 

f Routing the instruction back to the queue if the instruction did not execute 

successfully (Merchant column 3, lines 17-32; column 6, hne 46 to column 7, line 
10; Figures 6A-6E); and 

g. Retiring the instruction if the instruction executed successfully (Merchant column 
3, lines 23-27; column 7, lines 1 1-42; Figure 1, element 62; and Figures 6F-6H). 
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55. Merchant has not taught dispatching one of the plurahty of instructions to an execution 
unit to be executed either when a counter for the instruction does not exceed a maximum number 
of replays or, if the counter for the instruction exceed the maximum number of replays, when a 
required data for the instruction is available. However, Merchant has taught dispatching one of 
the plurality of instruction to an execution unit (Merchant column 2, Unes 62-65 and Figure 1). 
Heath has taught the general idea of when an instruction is erroneously executed, the instruction 
will be re-executed a predetermined number of times and when that number is exceeded, 
corrective measures have to be taken (Heath column 2, lines 1-14). A person of ordinary skill in 
the art would have recognized that by using the idea of Heath, a counter could be implemented in 
Merchant so that a predetermined number of replays are attempted, thereby trying to solve the 
execution error through re-execution. However, when the predetermined number is exceeded, 
the re-execution of the erroneous instruction would be suspended so that other instructions, 
which would possibly execute correctly, would use the system resources instead of the 
continuously erroneous instruction. This would increase efficiency of the system in that a lot of 
time and resources are not wasted trying to repeatedly execute an error-causing instruction. If 
the error is not resolved after a certain amount of time, then its re-execution should be suspended 
and corrective measures should be taken to make the instruction safe to execute. This way, other 
instructions may be executed during the time that would have previously been spent executing 
the erroneous instruction. Therefore, it would have been obvious to one of ordinary skill in the 
art at the time of the invention was made to incorporate the counter and error correction of Heath 
in the device of Merchant to execute other instructions instead of the erroneous instruaion 
thereby increasing processor efficiency. 
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56. Referring to claim 20, Merchant has taught allocating those of a plurality of system 
resources used by the instruction being retired (Merchant column 2, hnes 43-44 and Figxire 1, 
scoreboard). 

57. Referring to claim 21 , Merchant has taught 

a. De-allocating those of the plurality of system resources used by the instruction 
being retired (Merchant column 3, lines 17-29). 

b. Removing the instruction and a plurality of related data from the queue (Merchant 
column 3, lines 17-29). If an instruction is eligible for retirement, then there is no 
need to keep it in the queue, since it won*t need to execute again. Therefore, it is 
inherent that the instruction along with its data will be removed. Otherwise, if 
instructions were not removed, once the replay queue fills up due to its finite 
storage space, it will stay full and no additional instructions would be able to be 
stored for replay purposes. 

58. Referring to claims 22-24, Merchant has not taught 

a. Maintaining a plurality of counters, one each for each of the plurality of 
instructions in the scheduler such that the counters reflect the number of times the 
corresponding instruction has been executed (Applicant's claim 22); 

b. Wherein each of the plurality of counters for the instruction is paired with each of 
the plurality of the instructions (AppHcanfs claim 23); and 

c. Wherein the plurality of counters is stored in the scheduler (Applicant's claim 
24). 
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59. Heath has taught the general idea of when an instruction is erroneously executed, the 
instruction will be re-executed a predetermined number of times and when that number is 
exceeded, corrective measures have to be taken (Heath column 2, lines 1-14). A person of 
ordinary skill in the art would have recognized that by using the idea of Heath, a counter could 
be implemented in Merchant so that a predetermined number of replays are attempted, thereby 
trying to solve the execution error through re-execution. However, when the predetermined 
number is exceeded, the re-execution of the erroneous instruction would be suspended so that 
other instructions, which would possibly execute correctly, would use the system resources 
instead of the continuously erroneous instruction. This would increase efficiency of the system 
in that a lot of time and resources are not wasted trying to repeatedly execute an error-causing 
instruction. If the error is not resolved after a certain amount of time, then its re-execution 
should be suspended and corrective measures should be taken to make the instruction safe to 
execute. This way, other instructions may be executed during the time that would have 
previously been spent executing the erroneous instruction. In regards to Heath, a one-to-one 
ratio of counter-to-instruction has been taught, meaning that when there are multiple instructions 
there will be an equal amount of multiple counters, since an individual counter counts the 
number of times an individual instruction is executed. Also, it does not matter where the 
counters are stored, since, no matter their position, they are functionally equivalent (See In re 
Japikse, 181 F.2d 1019, 86 USPQ 70 (CCPA 1950)). Therefore, it would have been obvious to 
one of ordinary skill in the art at the time of the invention was made to incorporate the counter 
and error correction of Heath in the device of Merchant to execute other instructions instead of 
the erroneous instruction thereby increasing processor efficiency. 
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60. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over Merchant in view 
of Heath, as appUed to claims 4 and 20 above, and further in view of Baxter et al., U.S. Patent 
Number 5,944,818 (herein referred to as Baxter). 

61. Referring to claim 5, Merchant has not taught the retire unit is further coupled to the 
replay queue to communicate a retire signal when one of the plurality of instructions is retired. 
Baxter has taught the retire unit is further coupled to the replay queue to communicate a retire 
signal when one of the plurality of instructions is retired (Baxter Fig.2 and column 3, lines 43- 
55). In regards to Baxter, upon retirement, the corresponding instruction entry in the replay 
queue (MIQ) is discarded (via deallocation signal shown in Fig.2) since there is no longer a need 
to maintain the instruction. Likewise, when an instruction retires in Merchant, there would be no 
need to maintain that instruction in the replay queue. Doing so would consume resources for no 
beneficial reason. A person of ordinary skill in the art at the time the invention was made would 
have recognized that the retirement signal of Baxter allows the queue to acknowledge when to 
discard data, thereby freeing space in the queue to store more data. Therefore, it would have 
been obvious to one of ordinary skill in the art at the time of the invention to incorporate the 
signal of Baxter in the device of Merchant to free space in the queue by deallocating data no 
longer needed. 

62. Claims 13-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over Merchant et 
al, U.S. Patent Number 6,212,626 (herein referred to as Merchant) in view of Heath et al., U.S. 
Patent Number 3,603,934 (herein referred to as Heath) and in further view of Johnson's 
Superscalar Microprocessor Design ©1990 (herein referred to as Johnson). 

63. Referring to claim 13, Merchant has taught 
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a. A replay queue to receive a plurality of instructions (Merchant Figure 1, element 
70 especially stages 84 and 85); 

b. At least two execution Units to execute the plurality of instructions (Merchant 
column 2, lines 65-66 and Figure 1, element 58); and 

c. A scheduler coupled between the replay queue and the execution units to schedule 
instructions for execution (Merchant column 2, Hues 39-46 and Figure 1); and 

d. A checker coupled to the execution unit to determine whether each instruction has 
executed successfully, and couples to the replay queue to communicate to the 
replay queue each instruction that has not executed successfully (Merchant Figure 
1, element 72). 

64. Merchant has not explicitly taught to increment a counter for each of the plurality of 
instructions to reflect the number of times each of the plurality of instructions has been executed, 
and to dispatch each instruction of the plurality of instructions to the execution unit either when 
the counter does not exceed a maximum number of replays or, if the counter for the instruction 
exceeds the maximum number of replays, when the instruction is safe to execute. Heath has 
taught the general idea of when an instruction is erroneously executed, the instruction will be re- 
executed a predetermined number of times and when that number is exceeded, corrective 
measures have to be taken (Heath column 2, lines 1-14). A person of ordinary skill in the art 
would have recognized that by using the idea of Heath, a counter could be implemented in 
Merchant so that a predetermined number of replays are attempted, thereby trying to solve the 
execution error through re-execution. However, when the predetermined number is exceeded, 
the re-execution of the erroneous instruction would be suspended so that other instructions, 
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which would possibly execute correctly, would use the system resources instead of the 
continuously erroneous instruction. This would increase efficiency of the system in that a lot of 
time and resources are not wasted trying to repeatedly execute an error-causing instruction. If 
the error is not resolved after a certain amount of time, then its re-execution should be suspended 
and corrective measures should be taken to make the instruction safe to execute. This way, other 
instructions may be executed during the time that would have previously been spent executing 
the erroneous instruction. Therefore, it would have been obvious to one of ordinary skill in the 
art at the time of the invention was made to incorporate the counter and error correction of Heath 
in the device of Merchant to execute other instructions instead of the erroneous instruction 
thereby increasing processor efficiency. 

65. In addition. Merchant has not taught at least two schedulers, Johnson has taught muhiple 
schedulers, also known as reservation stations, which includes two (Johnson page 134, lines 1- 
22). A person of ordinary skill in the art at the time the invention was made, and as taught by 
Johnson, would have recognized that multiple reservations stations is simpler logically than with 
one large scheduler (reservation station) for multiple reasons (Johnson page 134, lines 1-22). 
Therefore, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to incorporate the multiple schedulers of Johnson in the device of Merchant 
to simplify the scheduler logic. 

66. Referring to claim 14, Merchant has taught a plurality of memory devices coupled to the 
execution units such that the checker determines whether the instruction has executed 
successfully based on a plurality of information provided by the memory devices (Merchant 
Figure 1, element 52). 
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67. Referring to claim 1 5, Merchant has taught an allocator/renamer coupled to the replay 
queue to allocate and rename those of a plurality of resources needed by the instruction (Figure 
1, element 2). In regards to Merchant, scoreboarding deal with renaming and allocating. 

68. Referring to claim 16, Merchant has taught a front end coupled to the allocator/renamer 
to provide the plurality of instructions to the allocator/renamer (Merchant Figure 1, element 52). 

69. Referring to claim 17, Merchant has taught a retire unit to retire the plurality of 
instructions coupled to the checker to receive those of the plurality of instructions that have 
executed successfully, and coupled to the allocator/renamer to communicate a de-allocate signal 
to the allocator/renamer (Merchant column 3, lines 27-29 and Figure 1, element 62). 

70. Claim 18 is rejected under 35 U.S.C. 103(a) as being unpatentable over Merchant in view 
of Heath, as applied to claim 17 above, and further in view of Baxter et al., U.S. Patent Number 
5,944,8 18 (herein referred to as Baxter). Merchant has not taught the retire unit is further 
coupled to the replay queue to communicate a retire signal when one of the plurality of 
instructions is retired. Baxter has taught the retire unit is further coupled to the replay queue to 
communicate a retire signal when one of the plurality of instructions is retired (Baxter Fig.2 and 
column 3, lines 43-55). In regards to Baxter, upon retirement, the corresponding instruction 
entry in the replay queue (MIQ) is discarded (via deallocation signal shown in Fig.2) since there 
is no longer a need to maintain the instruction. Likewise, when an instruction retires in 
Merchant, there would be no need to maintain that instruction in the replay queue. Doing so 
would consume resources for no beneficial reason. A person of ordinary skill in the art at the 
time the invention was made would have recognized that the retirement signal of Baxter allows 
the queue to acknowledge when to discard data, thereby freeing space in the queue to store more 
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data. Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to incorporate the signal of Baxter in the device of Merchant to free space in the queue 
by deallocating data no longer needed. 

Response to Arguments 

71. Examiner must maintain drawing objections regarding Figure 1, elements 128 and 180. 
No preliminary amendment has been entered into the case nor was any unentered paper filed 
within the file wrapper. 

72. Examiner withdraws drawing objections regarding elements 101 1 and 1001 in favor of 
amendments made to the specification. 

73. Applicant's arguments, see pages 7-1 1 of Amendment A, filed 03 December 2003, with 
respect to the rejection(s)of claim(s) 1-24 under Sager in view of Akkary have been fully 
considered and are persuasive. Therefore, the rejection has been withdrawn. However, upon 
further consideration, a new ground(s) of rejection is made in view of the above. 

74. Applicant's representative states that Sager and Akkary fall under 35 U.S.C. § 103(c). 
However, Sager and Akkary would quaUfy as 102(b) references not 102(e) references. Akkary 
was published 24 June 1999 and Sager was published 12 October 1999. The current application 
was filed 02 November 2000 with no priority dates indicated on or in the file wrapper. 
Therefore, Akkary and Sager were both published over a year prior to the effective filing date of 
the current application. 

Conclusion 
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75. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J Li whose telephone number is (703) 305-7596. The 
examiner can normally be reached on M-T 7:30am-5:00pm. 

76. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703) 305-9712. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

77. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for pubUshed applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



AJL 

Aimee J. Li 



July 6, 2004 




